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TITLE OF THE INVENTION 
IMAGE PROCESSING APPARATUS AND IMAGE PROCESSING METHOD 
CROSS-REFERENCE TO RELATED APPLICATIONS 
This application claims the benefit of U.S. 
5 Provisional Application No. 60/471,335, filed May 19, 

2003. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to an image 
10 processing apparatus and an image processing method, 

which are used in an image forming apparatus, such as a 
printer or a digital copying machine, wherein an image 
signal produced by reading an image of an original by 
image input means such as a scanner is subjected to 
15 image processing such as tone processing, and the 

processed image is printed out onto paper by binary 
image output means of, e.g., an electrophotographic 
type. 

2. Description of the Related Art 

20 In a conventional tone process wherein output 

pixel values (binary) are determined by comparison with 
threshold values that change cyclically as in a regular 
pattern dither method, only a screen pattern, which is 
output as an image and varies in a simple fashion 

25 relative to an input image signal, is produced. It is 

not possible, therefore, to form a screen pattern that 
varies in a complex fashion in accordance with a gray 



level of the input image signal. In addition, an 
enormous memory capacity is required to store binary 
screen patterns corresponding to all input image 
signals. 

BRIEF SUMMARY OF THE INVENTION 
The object of an aspect of the present invention 
is to provide an image processing apparatus and an 
image processing method, which can perform a tone 
process by forming, with use of a small-capacity 
memory, a variety of binary screen patterns which vary 
in a complex fashion in accordance with gray levels. 

According to an aspect of the present invention, 
there is provided an image processing apparatus 
comprising: first signal generating means for 
generating a first signal on the basis of an input 
image signal; first memory means for storing a 
plurality of pattern data; read-out means for reading 
out first and second patterns stored in the first 
memory means, in accordance with the first signal 
generated from the first signal generating means; third 
pattern producing means for producing a third pattern 
on the basis of the first and second patterns read out 
by the read-out means; second signal generating means 
for generating a second signal on the basis of the 
image signal; second memory means for prestoring a 
fourth pattern; fifth pattern generating means for 
generating a fifth pattern on the basis of the fourth 
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pattern stored in the second memory means and the 
second signal generated from the second signal 
generating means; position calculation means for 
calculating an intra-pattern position signal indicative 
5 of a position within the patterns; and interpolation 

calculation means for calculating, in accordance with 
the intra-pattern position signal calculated by the 
position calculation means, an output pixel value on 
the basis of a first pixel value within the first 

10 pattern corresponding to the intra-pattern position, a 

second pixel value within the third pattern 
corresponding to the intra-pattern position, and a 
third pixel value within the fifth pattern 
corresponding to the intra-pattern position. 

15 According to another aspect of the present 

invention, there is provided an image processing method 
comprising: generating a first signal on the basis of 
an input image signal; prestoring a plurality of 
pattern data; reading out first and second patterns 

20 from the plurality of pattern data in accordance with 

the generated first signal; producing a third pattern 
on the basis of the read-out first and second patterns; 
generating a second signal on the basis of the image 
signal; prestoring a fourth pattern; generating a fifth 

25 pattern on the basis of the prestored fourth pattern 

and the generated second signal; calculating an intra- 
pattern position signal indicative of a position within 
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the patterns; and calculating, in accordance with the 
calculated intra-pattern position signal, an output 
pixel value on the basis of a first pixel value within 
the first pattern corresponding to the intra-pattern 
5 position, a second pixel value within the third pattern 

corresponding to the intra-pattern position, and a 
third pixel value within the fifth pattern 
corresponding to the intra-pattern position. 

Additional objects and advantages of an aspect of 

10 the invention will be set forth in the description 

which follows, and in part will be obvious from the 
description, or may be learned by practice of the 
invention. The objects and advantages of an aspect of 
the invention may be realized and obtained by means of 

15 the instrumentalities and combinations particularly 

pointed out hereinafter. 
BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 
The accompanying drawings, which are incorporated 
in and constitute a part of the specification, 

20 illustrate presently preferred embodiments of the 

invention, and together with the general description 
given above and the detailed description of the 
preferred embodiments given below, serve to explain the 
principles of an aspect of the invention. 

25 FIG. 1 is a block diagram showing an internal 

structure of an image processing apparatus according to 
a first embodiment of the present invention; 
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FIG. 2 illustrates the outline of a process for 
generating a difference pattern DF and an interpolation 
pattern IP; 

FIG. 3 is a flow chart illustrating an image 
5 process in the image processing apparatus; 

FIG. 4 is a block diagram showing an internal 
structure of an image processing apparatus according to 
a second embodiment of the present invention; and 
FIG. 5 is a block diagram showing an internal 
10 structure of an image processing apparatus according to 

a third embodiment of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 
Embodiments of the present invention will now be 
described with reference to the accompanying drawings. 
15 FIG. 1 shows the structure of a digital copying 

machine having an image processing apparatus according 
to a first embodiment of the present invention. The 
digital copying machine comprises image input means 100 
such as a scanner, an image processing apparatus 1, and 
20 image output means 200 such as a printer. 

The image processing apparatus 1 comprises 
screen pattern select signal generating means 11, 
interpolation signal generating means 12, a screen 
pattern table 13 & screen pattern table read-out means 
25 14, difference pattern DF producing means 15, an 

interpolation order pattern table 16 & interpolation 
pattern generating means 17, intra-pattern position 



calculation means 18, and interpolation calculation 
means 19. 

The image processing apparatus 1 performs a tone 
process according to the present embodiment for an 
input image signal P7, which has undergone image 
processing (not illustrated) such as image-quality 
adjustment and compression/decompression in the 
preceding stage of the above-described structure. 

The screen pattern table 13 stores a plurality of 
screen patterns, S[i]i=0 to N-l. Each screen pattern 
S[i] is a table having n x m pixels, to which "0" or 
"1" is assigned. Value "0" indicates a white pixel, 
and value "1" indicates a black pixel. Coordinates in 
the screen pattern are expressed by (xla, yla) , 0 ^ 
xla ^ n-l, 0 ^ yla ^ m-1. The coordinates (xla, yla) 
in the i-th screen pattern are expressed by 
S [i] (xla, yla) . 

In the screen pattern table 13, screen patterns 
are set or changed by a CPU (not shown) . 

The screen pattern select signal generating means 
11 generates a screen pattern select signal i, which is 
used to select screen patterns S[i] and S[i+1] on the 
basis of the input image signal P7 . In the present 
embodiment, the input image signal P7 is an 8-bit 
signal. High-order bits P7U of the input image signal 
P7 are assigned to the screen pattern select signal i. 
For example, if high-order 5 bits are M P7U", i = 0 



to 31. 

The interpolation signal generating means 12 
generates an interpolation signal that is used to 
generate an interpolation pattern on the basis of the 
input image signal P7 . In this embodiment, low-order 
bits P7L of the input image signal P7 are assigned to 
the interpolation signal. For example, if low-order 
3 bits are "P7L", P7L = 0 to 7 . 

The screen pattern table read-out means 14 reads 
out screen patterns S[i] and S[i+1] corresponding to 
the screen pattern select signal i. 

FIG. 2 shows examples of screen pattern S[i] and 
screen pattern S[i+1]. 

The difference pattern DF producing means 15 
receives the read-out screen pattern S[i] and screen 
pattern S[i+1] and produces a difference pattern 
DF(xla, yla) on the basis of the following equation: 

DF(xla, yla) 

= S[i] (xla, yla) EXOR S[i+1] (xla, yla) 
where EXOR is Exclusive OR. 

FIG. 2 shows an example of the difference pattern 

DF. 

The interpolation order pattern table 16 shows the 
order in which a binary interpolation pattern IP is 
formed two-dimensionally in accordance with the 
interpolation signal P7L. 

FIG. 2 shows an example of the interpolation order 
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pattern table Od(xla, yla) 16. In this example, the 
interpolation order pattern table Od(xla, yla) has the 
same size as the screen pattern. Values indicative of 
the order of 0 to nm-1 are assigned to the respective 
5 pixels in the interpolation order pattern table 

Od(xla, yla) . 

The interpolation order pattern in the inter- 
polation order pattern table 16 is set or changed by 
the CPU (not shown) . 
10 Based on the interpolation signal P7L and 

interpolation order pattern table Od(xla, yla) 16, the 
interpolation pattern generating means 17 generates an 
interpolation pattern IP(xla, yla) according to the 
following processing : 
15 dj = (2~3)/(n*m) * P7L; 

for (xla=0;xla<n;xla++) { 

f or (yla=0; yla<m; yla++) { 

if (dj>Od(xla,yla) ) { IP (xla, yla) =1 ; } 
else { IP (xla, yla)=0; } 

20 } 
} 

FIG. 2 shows an example of the interpolation 
pattern IP (xla, yla) . 

The intra-pattern position calculation means 18 
25 calculates an intra-pattern position (xl, yl) on the 

basis of image coordinates (main-scan coordinate x, 
sub-scan coordinate y) according to the following 



equations : 

xl = (x+y/m*xds) %n 
yl = y%m 

where xds indicates a skew in the screen pattern main- 
scan direction, which is used to provide a screen 
angle . 

The interpolation calculation means 19 produces, 
based on the following equation, a tone process output 
(binary signal) P8=0 or 1, which is determined from a 
screen pattern that is obtained by spatially 
interpolating S[i] and S[i+1]: 

P8 = S[i](xl,yl) EXOR (DF(xl,yl) AND IP(xl,yl)). 

The image processing in the image processing 
apparatus 1 with the above structure is described 
referring to the flow chart of FIG . 3. 

The screen pattern select signal generating means 
11 generates a screen pattern select signal i on the 
basis of the input image signal P7 delivered from the 
image input means 100 (ST1). 

At the same time, the interpolation signal 
generating means 12 generates an interpolation signal 
P7L on the basis of the input image signal P7 delivered 
from the image input means 100 (ST2) . 

Subsequently, the screen pattern table read-out 
means 14 reads out screen patterns S[i] and S[i+1] 
corresponding to the screen pattern select signal i 
that has been generated by the screen pattern select 



signal generating means 11 (ST3) . 

The difference pattern DF producing means 15 
produces a difference pattern DF on the basis of the 
screen pattern S[i] and screen pattern S[i+1] read out 
by the screen pattern table read-out means 14 (ST4) . 

Based on the interpolation signal P7L generated 
from the interpolation signal generating means 12 
and the interpolation order pattern table 16, the 
interpolation pattern generating means 17 generates an 
interpolation pattern IP (ST5) . 

The intra-pattern position calculation means 18 
calculates the intra-pattern position (xl, yl) on the 
basis of image coordinates (main-scan coordinate x, 
sub-scan coordinate y) (ST6) . 

Finally, the interpolation calculation means 19 
produces a binary signal P8, which is determined from 
the input screen pattern S[i], difference pattern DF, 
interpolation pattern IP and intra-pattern position 
(xl, xl) (ST7) . 

In this manner, the input image signal P7 from the 
image input means 100 is subjected to the tone process 
in the image processing apparatus 1 and output to the 
image output means 200 as the binary signal P8 . 

The image output means 200 produces an image on 
the paper on the basis of the binary signal P8 . 

A second embodiment of the invention will now be 
described . 



FIG. 4 shows the structure of an image processing 
apparatus 2 according to the second embodiment. 

The image processing apparatus 2 comprises high- 
order-bit/low-order-bit separation means 21, a screen 
pattern table 22, screen pattern table read-out means 
23, a difference pattern table 24 & difference pattern 
table read-out means 25, an interpolation order pattern 
table 26 & interpolation pattern generating means 27, 
intra-pattern position calculation means 28, and 
interpolation calculation means 29. 

The image processing apparatus 2 of this 
embodiment executes the tone process after the input 
image signal P7 is subjected to image processing 
(not shown) such as image-quality adjustment and 
compression/decompression in the preceding stage of the 
above-described structure . 

In the second embodiment, the difference pattern 
DF producing means 15 shown in FIG. 1 is configured as 
a table in advance. In the first embodiment, the 
difference pattern DF is generated from the screen 
patterns S[i] and S[i+1]. In the second embodiment, 
difference patterns corresponding to the screen pattern 
select signal i are prestored in the difference pattern 
table DF [ i ] (xla, yla) 24. 

The high-order-bit/low-order-bit separation means 
21 produces high-order bits P7U of the input image 
signal P7, which is an. 8-bit signal, as a screen select 



signal i, and also produces low-order bits P7L of the 
input image signal P7 . 

The screen pattern table 22 and screen pattern 
table read-out means 23 are the same as the screen 
pattern table 13 and screen pattern table read-out 
means 14, so a description thereof is omitted. 

The difference pattern table read-out means 25 
refers to the difference pattern table 24 and reads out 
the difference pattern DF[i] corresponding to the 
screen pattern select signal i. 

In the difference pattern table 24, difference 
patterns are set or changed by the CPU (not shown) . 

The interpolation order pattern table 26 and 
interpolation pattern generating means 27 are the same 
as the interpolation order pattern table 16 and 
interpolation pattern generating means 17, so a 
description thereof is omitted. 

The intra-pattern position calculation means 28 is 
the same as the intra-pattern position calculation 
means 18, so a description thereof is omitted. 

The interpolation calculation means 29 produces, 
based on the following equation, a tone process output 
(binary signal) P8=0 or 1: 

P8 = S[i](xl,yl) EXOR (DF(xl,yl) AND IP(xl,yl)). 

In this manner, the input image signal P7 from the 
image input means 100 is subjected to the toning 
process in the image processing apparatus 2 and output 
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to the image output means 200 as the binary signal P8 . 

The image output means 200 produces an image on 
the paper on the basis of the binary signal P8 . 

A third embodiment of the invention will now be 
5 described. 

FIG. 5 shows the structure of an image processing 
apparatus 3 according to the third embodiment. 

The image processing apparatus 3 comprises screen 
pattern select signal generating means 31, 
10 interpolation ' signal generating means 32, a screen 

pattern table 33 & screen pattern table pixel read-out 
means 34, an interpolation order pattern table 35 & 
interpolation pixel value output means 36, intra- 
pattern position calculation means 37, and 
15 interpolation calculation means 38. 

The image processing apparatus 3 of this 
embodiment executes the tone process after the input 
image signal P7 is subjected to image processing 
(not shown) such as image-quality adjustment and 
20 compression/decompression in the preceding stage of the 

above-described structure . 

The screen pattern select signal generating means 
31, interpolation signal generating means 32, screen 
pattern table 33, interpolation order pattern table 35 
25 and intra-pattern position calculation means 37 are the 

same as those in the first embodiment shown in FIG. 1, 
so a description thereof is omitted. 
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The screen pattern table pixel read-out means 34 
refers to the screen pattern table 33, and outputs 
a pixel value S[i] (xl, yl) and a pixel value 
S[i+1] (xl, yl) in the two screen patterns S[i] and 
5 S[i+1] corresponding to the screen pattern select 

signal i, these pixel values being associated with 
output coordinates (xl, yl) delivered from the intra- 
pattern position calculation means 37. 

The interpolation pixel value output means 36 
10 outputs an interpolation pixel value IP(xy, yl) 

corresponding to the intra-pattern pixel position 
(xl, yl) on the basis of the following equation: 
dj = (2^3) / (n*m) * P7L; 
if (dj>Od(xl,yl) ) {IP(xl,yl)=l; } 
15 else{IP(xla,yla)-0; } 

The interpolation calculation means 38 calculates 
a binary signal P8 by a logic operation on the basis of 
the pixel value S[i](xl,yl), pixel value S [ i + 1 ] (xl, yl ) 
and interpolation pixel value IP(xl,yl). 
20 An example of the logic formula for calculating 

the output value P8 is: 

P8 - (S[i](xl,yl) and S [i+1 ] (xl, yl) ) or 
(S[i](xl,yl) and IP(xl,yl)) or ((not S[i](xl,yl)) and 
S [i + 1] (xl, yl) and IP(xl,yl)). 
25 In this manner, the input image signal P7 from the 

image input means 100 is subjected to the tone process 
in the image processing apparatus 3 and output to the 
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image output means 200 as the binary signal P8. 

The image output means 200 produces an image on 
the paper on the basis of the binary signal P8 . 

As has been described above, according to the 
5 embodiments of the present invention, only the pattern 

information corresponding to a specific signal within 
the signal range is stored, and two upper and lower 
screen patterns corresponding to the input image signal 
value are spatially interpolated where necessary. 
10 Thereby, the binary screen pattern for the input image 

signal value can be generated. 

The intra-pattern position (xl, yl ) is calculated 
on the basis of the main-scan and sub-scan coordinates 
(x, y) , and the corresponding values in the inter- 
15 polated binary screen pattern are read out and output. 

In the above embodiments, the digital copying 
machine having the image processing has been described 
by way of example. However, this invention is also 
applicable to printers. 
20 In addition, in the above embodiments, the scanner 

has been described as an example of the image input 
means. Alternatively, image data may be received from 
an external device. 

Additional advantages and modifications will 
25 readily occur to those skilled in the art. Therefore, 

the invention in its broader aspects is not limited to 
the specific details and representative embodiments 
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shown and described herein. Accordingly, various 
modifications may be made without departing from the 
spirit or scope of the general inventive concept as 
defined by the appended claims and their equivalents. 



